Inspector Joins
نویسندگان
چکیده
The key idea behind Inspector Joins is that during the I/O partitioning phase of a hash-based join, we have the opportunity to look at the actual data itself and then use this knowledge in two ways: (1) to create specialized indexes, specific to the given query on the given data, for optimizing the CPU cache performance of the subsequent join phase of the algorithm, and (2) to decide which join phase algorithm best suits this specific query. We show how inspector joins, employing novel statistics and specialized indexes, match or exceed the performance of state-of-the-art cache-friendly hash join algorithms. For example, when run on eight or more processors, our experiments show that inspector joins offer 1.1–1.4X speedups over these previous algorithms, with the speedup increasing as the number of processors increases.
منابع مشابه
A New Optimization Technique for the Inspector-Executor Method
This paper presents our HPF compiler using our modified inspector-executor method for implementing accesses to a distributed array. In our modified method, a compiler runs an inspector during compile time to obtain the information of data dependency among node processors, and it uses that information to optimize communication code included in the executor. This paper presents our idea, performa...
متن کاملVerification of Programs with Inspector Methods
Most classes in an object-oriented program provide access to an object’s state through methods, so that client code does not depend on and cannot interfere with the object’s internal representation composed of fields and internal component objects. Methods used for this purpose are sometimes called inspector methods. In order to extend the benefits of inspector methods to specifications, the me...
متن کاملAdequate Inspection for Defective Products in Photography Sector and Determining Inspector Reliability by Using Juran - Melsheimer Plan
General inspector errors may consist of accepting defective units of product or rejecting good units of product. It can be said that the human element in the inspection process is the inspector himself, who contributes to inspection errors. Besides some other errors like use of wrong spesifications, wrong measuring instrument, improper filling of documents etc., in some cases the effects of ins...
متن کاملMicro-Inspector Spacecraft: An Overview
JPL has developed a small (<5 kg) spacecraft capable of visual inspection of a host vehicle with support from NASA’s Exploration Systems Mission Directorate (ESMD). The Micro-Inspector is designed to have a minimal impact on the host with respect to mass, size, cost, interface, and integration. On orbit, the host provides the separation signal to the Micro-Inspector, ejecting it to autonomously...
متن کامل